package com.company.demo10;

public class TestBinarySorytree {

    public static void main(String[] args) {
        int[] arr = new int[] {7,3,10,12,5,1,9};
        //创建一颗二叉排序树
        BinarySortTree bst = new BinarySortTree();
        //循环添加
        for (int i:arr){
            bst.add(new Node(i));
        }
        //查看树中的值
        bst.midShow();
        System.out.println("---------------------");
        //查找
//        Node node = bst.search(10);
//        System.out.println(node.value);
        //
//        Node search = bst.search(9);
//        System.out.println(search.value);
        //测试查找父节点
//        Node p1 = bst.searchParent(10);
//        System.out.println(p1.value);
//        System.out.println("+++++++++++++++++++++++++");
        //删除叶子节点
//        bst.delete(12);
//        bst.midShow();
//        System.out.println("===================");
        //删除一个只有子节点的节点
//        bst.delete(10);
//        bst.midShow();

        bst.delete(10);
        System.out.println("--------------");
        bst.midShow();
    }

}
